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Software Update Management System with 
Update Chronology Generator 

BACKGROUND OF THE INVENTION 

[01] The present invention relates to computers and, more 
particularly, to the management of updates for computer software. 
A major objective of the present invention is to provide for 
optimally selecting updates for a given hardware/software 
configuration. 

[02] Much of modern progress is associated with the increasing 
prevalence of computers. Computers include one or more 
processors and memory. The memory stores data and instructions; 
a processor manipulates data by executing instructions. 
Instructions are organized into programs to perform meaningful 
work. While the first programs were quite simple, the size and 
complexity of the most sophisticated programs have increased 
exponentially. 

[03] Almost inevitably, it becomes necessary or desirable to 
modify a program: 1) to correct a defect, 2) to address a 
compatibility issue with other software or hardware, 3) to improve 
performance, and/or 4) to add features. (If no new features are 
added, the update is called a "patch"; if new features are added, the 
update is called an "upgrade".) Instead of replacing an entire 
program, the program can be updated. Updating can involve 
actually changing the instructions in a monolithic program. 
However, partly to facilitate updates, programs are often configured 
as a group of files so that an update can simply involve a replacing a 
pre-existing file with an update file. 
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[04] Update installation can be problematic if the update renders a 
program incompatible with a program that was previously 
compatible. Typically, "uninstall" programs are available to restore 
the pre-update state of the computer. However, the objective of the 
5 update is then not accomplished. 

[05] Often, available updates are not installed. A user may avoid 
changing a system that is serving its purpose well; or a user may not 
be aware of an update's availability. In such cases, available updates 
can be superseded one or more times before a user tries to update. 
10 This can present a choice of updates. Normally, the most recent 
update is installed. However, if the most recent update is 
unsuccessful, e.g., raises new compatibility issues, optimizing the 
selection of updates can be problematic. 

[06] Update selection can be difficult for a number of reasons. In 
1 5 the first place, one update may be dependent on another update 
having been installed. In addition, update successions can be 
complex since one update can supersede more than one prior 
update. What is needed is a way to improve update selection when 
there is a complex succession of updates. 

20 [07] SUMMARY OF THE INVENTION 

[08] The present invention provides an update management 
system including an update chronology generator. In response to a 
request via a network received at an input of the system, the update 
chronology generator generates a chronology regarding a given 
25 target update. The chronology is generated by accessing a database 
record for the target update, as well as database records for updates 
indicated in the target-update record as being succeeded by the 
target update. The update management system can access a set of 
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one or more databases including an internal database or an external 
database or both. Preferably, the chronology extends back to the 
"base" program, and also extends forward to indicate updates that 
succeed the target update. 

5 [09] The update chronology can be in the form of an update family 
tree or an update state sequence. In either case, the chronology can 
be used as a reference when troubleshooting a system. For 
example, where both an original update state and a fully updated 
state of a program cause compatibility problems, the update 

10 chronology presents intermediate states that may avoid these 
compatibility problems. When used in conjunction with update 
dependency information, the update chronology can help in 
removing unnecessary files from a computer-freeing storage 
capacity and improving performance. These and other features and 

1 5 advantages of the invention are apparent from the description 
below with reference to the following drawings. 

[10] BRIEF DESCRIPTION OF THE DRAWINGS 

[11] FIGURE 1 is a block diagram of an update management 
system in accordance with the present invention. 

20 [12] FIGURE 2 is a flow chart of a method of the invention 
practiced in the context of the system of FIG. 1. 

[13] DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[14] In accordance with the present invention, an update 
management system API comprises an update catalog server 10 and 
25 update files 11. Update catalog server 10 includes a chronology 
generator 13, a dependency generator 15, an update index 17, and a 
local update database 19. The chronology generator and the 
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dependency generator share a common interface 20 for accessing 
local update database 19, as well as external databases. Update 
management system API is connected to a network 21 at a network 
port 22, on which two update databases 23 and 25 reside. A remote 
5 workstation 31 on a remote network 33 communicates with update 
management system API via an inter-network link 35. 

[15] The invention provides for use of one or more databases; each 
of which can be either local (part of update management system 
API) or remote. Normally, when there are plural databases, they are 
1 0 mutually exclusive as to target updates represented. Alternatively, a 
local database can be used as a cache to improve performance. 

[16] Typically, requests are made to update management system 
API from a remote workstation, such as remote workstation 31, and 
are received by update management system API at network port 22. 

1 5 The requests are made for updates to a "base" program, typically 
residing on the remote workstation. The base program can be an 
operating system, a utility program, an application program, etc. 
The updates can be patches-which fix problems or improve 
performance without adding features, or upgrades, which add 

20 features, or both. 

[17] The request can be directed toward finding an appropriate 
update for a given computer system. To this end, the request can 
include information regarding the hardware configuration, 
operating system, and co-existing programs on the workstation. 
25 Alternatively, a request can concern a particular update. For 
example, a dependency request can be seek a listing of 
"prerequisite" files required by the target update. 
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[18] Of particular interest herein, are "chronology" requests for an 
update chronology for a target update. For example, a chronology 
of patches leading up to a target patch from the initial release of the 
base program. Alternatively, the chronology can specify updates 
5 that supersede the target update. Most useful, is a chronology that 
indicates an entire succession from the base program, through the 
target update, to its most recent successor. 

[19] The response to a chronology request (command line: 
"$ pft PHKL_8000", where "PHKL_8000" is a hypothetic target 
1 0 update) can be a family tree of the form: 
PHKL.9000 
PHKL_8000 

a. PHKL_6000 



b 

15 c 
d 
e 
f 



PHKL_3000 
| PHKL_1000 
PHKL_4000 
PHKL_5000 
PHKL_2000 
g. PHKL_7000 

20 [20] Non-indented updates on succeeding lines are successor 
updates. In this case, PHKL_8000 has been succeeded only by 
PHKL_9000. If the latter had been succeeded, its successor would 
have been listed on the line above PHKL_9000 and with the same 
indent. It is assumed herein that a target update can only be 

25 directly succeeded by one update. Hence, successor updates can be 
displayed linearly. If it is permitted for a single target update to 
have multiple direct successors, then the successor updates can be 
displayed in tree form, as are the predecessor updates. 
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[21] It is often the case that an update will in effect merge two or 
more of its predecessors. Hence, the chain of succession up to a 
target update can have a tree-type structure. Updates that have a 
common successor are aligned vertically in the report. For example, 
5 PHKL.6000 and PHKL_7000 are aligned, since they are both 
succeeded by PHKL.8000. Likewise, PHKL.6000 succeeds 
PHKL.3000, PHKL.4000 and PHKL.5000. The report also indicates 
that PHKL.3000 supersedes only PHKL.1000, and PHKL.5000 
supersedes only PHKL.2000. All updates for which no predecessor 
1 0 is indicated are patches to the base program. 

[22] Several attributes can be displayed in the report. The report 
can include a one-line description for each update. In addition, the 
report can indicate: if an update has been recalled, whether it has 
dependencies, whether it is critical, and whether it has been 
1 5 reposted. The information included in the report can be determined 
by selections made in the request itself. 

[23] A method Ml of the invention is flow-charted in FIG. 2. An 
update chronology request is received by update management 
system API at step SI. Update catalog server 10 handles this 

20 request. In particular, chronology generator 13 accesses update 
index 17 to determine the location of an update record for the 
target update at step S2. Update index 17 lists updates 
alphabetically and indicates a database and a record number for 
each update listed therein. The database can be local database 19, 

25 considered part of update catalog server 10, or it can be an external 
database, such as databases 23 and 25 at remote nodes on 
network 21. 

[24] At step S3, chronology generator 13 accesses the database 
and target record identified in index 17. For small systems with not 
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too many updates, index lookup step S2 is not necessary. However, 
the larger the number of records and databases, the more time is 
saved using the index in step S2. 

[25] The target record accessed in step S3 must identify any 
5 updates directly superseded by the target update. Preferably, any 
immediate successor to the target update is also identified. Updates 
can be identified by name, or by database (if more than one) and 
record number, as they are in index 17. Preferably, both name and 
database locations are given. The records can contain other 
1 0 information, notably, any prerequisite updates that are required to 
be installed if the target update is to function. (Note that 
dependency requests are normally handled by dependency 
generator 15). 

[26] At step S4, the records for any indicated immediate 
1 5 predecessors, step S4A, and for any indicated immediate successor, 
step S4b, are accessed. If the target record does not indicate the 
database locations of these records, chronology generator 13 can 
look up the locations in index 17. Preferably, however, the target 
record does indicate database locations for the immediate successor 
20 and predecessors so this index step can be omitted for higher 
performance. If, at step S4A, the predecessor records indicate 
further predecessors update, step S4A is repeated. When, in step 
S4A, the only predecessor is the base program, the iteration stops. 
Likewise, if at step S4B, a further successor update is indicated, step 
25 S4B is iterated until a successor record is found with no successor 
update indicated. 

[27] Once all the records indicated in step S4 are gathered, 
chronology generator 13 generates a family tree, as indicated in the 
example for PHKL.8000 above. Optionally, a state list can be 
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generated at step S5 from the family tree. (Alternatively, the state 
list can be generated directly, without first generating a family tree.) 
The state list can indicate a series of workable update states. The 
following state list corresponds to the PHKL.8000 family tree 
generated above, given that update names reflective the order in 
which they were introduced. 



State list: PHKL_8000 


Update 


Co-existing Updates 


(0) 


(Base program) 


PHKL.1000 


(Base program) 


PHKL_2000 


PHKL.1000 


PHKL.3000 


PHKL.2000 


PHKL.4000 


PHKL_2000 & PHKL.3000 


PHKL_5000 


PHKL.3000 & PHKL.4000 


PHKL_6000 




PHKL.7000 


PHKL.6000 


PHKL_8000 




PHKL.9000 





[28] The family tree or the state table can be used in upgrading a 
system when the most recent updates cause problems. For 
example, assume workstation 31 had PHKL.1000 and PHKL.2000 
1 0 installed at its last update. Also, assume a user for workstation 31 
is advised to upgrade to PHKL.8000 for higher performance. The 
user performs a chronology request and discovers that PHKL.8000 
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has been superseded by PHKL_9000. The user downloads and 
installs PHKL.9000 from update manager system API. In addition, 
the user can issue a dependency request handled by dependency 
generator 15 to ensure all updates required by PHKL_9000 are 
5 installed. 

[291 Assume that after proper installation, PHKL.9000 causes 
compatibility problems with a key application program. The user 
uninstalls update PHKL.9000, returning workstation 31 to its 
previous state. Instead of choosing only between the most recent 
1 0 update and the most-recent pre-update state, the family tree and 
state table present a number of intermediate alternatives. The user 
can work forward or backward through the chronology until the 
optimal state is found. For each state, dependency checks can be 
performed for each installed update to ensure that the proper 
1 5 dependency updates are also installed. Thus, the update catalog 
manager, in particular, the chronology generator, facilitates update 
optimization. 

[30] In addition, the chronology generator can be used to assist 
removal of unused updates. The dependencies of the replaced 
20 updates can be compared with the dependencies of the newly 
installed updates, and the dependencies that are no longer used can 
be subject to a reverse dependency analysis. If the reverse 
dependency analysis turns out negative, the former dependencies 
can be removed. 

25 [311 While the invention applies generally to updates, it has been 
implemented in the following patch-family-tree tool (pft) for 
patches. The following command-line syntax with switches can be 
used. 
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Usage: pft -o <os> [-p <platform>] [-s <servers>] 
[-v] [-1] [-r] [-e] [-c] [-a] [-y] C-z] 
[-i <number_of_spaces>] <patch_name_or_nutnber> 

where, 

5 a. <os> = operating system version 

b. examples: 10.20 11.00 11.04 

c. <platform> = { 700 I 800 } (/ignored for 11. X) 

d. <servers> = 

i . systeml:portl[,system2:port2] [, . . .] 

10 e . -v = verbose (print one-line descriptions) 

f . -1 = show recalled patches 

g. -r = show released patches 

1. -e = show patches with dependencies 

2. -c = show critical patches 
15 3. -a = show reposted patches 

h. -y = show superseded patches Colder") 

i. -z = show superseding patches ("newer") 

i. (default is to show both) 
j . <number_of_spaces> = to indent each 
20 generation 

a. (default and min=l; max=8) 
[32] The OS is specified with the -o option, and the hardware is 
specified with the -p option. The hardware platform is not required 
for any HP-UX 11.X releases. 
25 [33] The tool can be directed to a particular catalog server, or 
servers, using the -s option. This will override the default value, and 
any value(s) specified with the CATALOG.SERVERS environment 
variable. 
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[34] A patch family tree is generated for a single patch and it must 
be specified on the command line. 

[35] The number of spaces in the indentation can be adjusted 
using the -i option. Increasing the number of spaces can improve 
readability of the output report. 

[361 The report can include one-line descriptions of each patch, by 
specifying the -v option, for "verbose" output. 

[37] By default, the report will contain patches that are both older 
than (superseded by) and newer than (supersede) the specified 
patch. Only the older patches are shown when the -y option is used. 
Only the newer patches are shown when the -z option is used. 



[38] Various attributes of the listed patches can be displayed using 
several options. If the patch has the requested attribute, a flag will 
be included in the output listing. 



Option 


Output 
Flag 


Description 


-1 


RCL 


Patch has been recalled. 


-r 


REL 


Patch has been released in a Support Plus or 
Extension Software bundle. 


-e 


DEP. 
ODEP 


Patch has patch dependencies and/or other 
dependencies. 


|-c 


CRIT 


Patch is flagged has containing critical detect 
fixes. 




REP 


|Patch was reposted. 
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[391 This following example shows the use of the -v (verbose) 
option and the -i (indentation) option, for the command line 
beginning with the "$"-sign below. . The specified patch supersedes 
five patches: PHKL.14070, PHKL.14034, PHKL.13676, PHKL.13644, 
5 and PHKL.13328. PHKL.14070 supersedes one patch, PHKL.13858, 
which supersedes PHKL.13552, which supersedes PHKL_13081. 
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$ pft -v -o 11.00 -i 3 -y 14088 
# 

# Patch Family Tree 

# PHKL_14088 HP-UX Performance Pack cumulative 

patch 

# OS: 11.00 
# 

# Only superseded patches are displayed. 

# Superseded patches are indented to the right 

# and go down. 

# Patches aligned in a vertical column are in 
the 

# same "generation". 

# 

PHKL_14088 HP-UX Performance Pack; cumulative patch 

a. PHKL_14070 Tape, I0CTL, FC fixes cumulative 
patch 

i. | PHKL_13858 Tape and I0CTL fixes 
cumulative patch 

ii. | PHKL_13552 Large record, seismic 

tape support 
-j-j-j. | PHKL_13081 PCI EPIC arbitration 

timeout panic 

b. PHKL_14034 SHMEM_MAGIC Perf ,Mem window patch 

i. | PHKL_13810 Memory Windows; pstat; 
space id 

ii. | | PHKL_13278 User stack limits on 
32/64 bit 

-j-j-j . | | PHKL_13193 Fix 

pani c : hdl_al 1 oc_spacei d 
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iv. | | PHKL_13052 pstat(2) number of procs 
limit 

v. I PHKL_13646 Poor perf with SHMENLMAGIC 
programs 

c. PHKL_13676 Fix C program error in 
badalignmentO 

PHKL_13644 Fix for panic in waitlO 

d. PHKL_13328 Fix for panic in proc_closeO 

[40] The following example shows the use of the -y (display older 
patches) and the -r (denote recalled patch) options. Only patches 
that are superseded by the specified patch, PHCO_12922, are 
displayed. The patches that supersede PHCO_12992 (PHCO_12923, 
PHCCL14842, and PHCO_16591) are not displayed. Note the two 
recalled patches, PHCO.11909 and PHCO_11908, flagged with the 
"RCL" keyword. 
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$ pft -v -o 10.20 -p 800 -y -r 12922 
# 

# Patch Family Tree 

# PHCO_12922 fsck_vxfs(lM) cumulative patch 

5 # OS: 10.20 

# PLATFORM: 800 
# 

# Only superseded patches are displayed. 

# Superseded patches are indented to the right 

10 # and go down. 

# Patches aligned in a vertical column are in 

the 

# same "generation" . 

# RCL = Recalled patch 

15 # 

PHC0_12922 fsck_vxfs(lM) cumulative patch 

a. PHCO_11909 RCL f sck_vxf s(lM) cumulative patch 
i. PHCO_11908 RCL f sck_vxf sClM) cumulative 
patch 

20 -j-j. PHC0_11223 fsck_vxfs(lM) cumulative 

patch 

iii. PHCO_10965 fsck_vxfs(lM) cumulative 
patch 

1. PHC0_9396 fsck_vxfs(lM) fix for 
25 file system 

[41] The recall notices for the "recalled" patches can be viewed 
using a query tool. The query tool, indicated by the abbreviation 
"qpc", is used to send a message to the catalog server. Quite often 
this message takes the form of a query. The query tool reads a 
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message from its command line arguments, sends it to the specified 
server, waits for the answer, and displays. 

$ qpc 11909 Warn 
PHCO_11909: 

Warn: 97/10/21 - This patch has been recalled. 
Patch PHC0_11909 can cause Omni Storage 

A. 02. 20 filesystems to be unmountable on 
HP-UX 10.20. The problem is. . . 
[42] The following example shows the use of the -z (display newer 
patches) option, and the -e (display patches with dependencies) 
option. Note that each of the patches that supersede PHCO.11909 
has a dependency on at least one other patch. 
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$ pft -v -o 10.20 -p 700 -z -e 11909 
# 

# Patch Family Tree 

# PHC0_11909 fsck_vxfs(lM) cumulative patch 

# OS: 10.20 

# PLATFORM: 700 
# 

# Only superseding patches are displayed. 

# Superseding patches are indented to the left 

# and go up. 

# Patches aligned in a vertical column are in 
the 

# same "generation" . 

# DEP = Patch has dependencies on other patch (es) 

# ODEP = Patch has other dependencies 
# 

PHCO_16591 DEP f sck_vxf s(lM) cumulative patch 

PHC0_14842 DEP f sck_vxf s(lM) cumulative patch 

i. PHCO_12923 DEP f sck_vxf s(lM) cumulative 
patch 

ii. PHCO_12922 DEP f sck_vxf s(lM) cumulative 
patch 

1. PHCO_11909 DEP fsck_vxfs(lM) 
cumulative patch 
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The patch dependencies can be viewed using the patch dependency 
analysis tool "pdat", as implemented by patch dependency generator 
15. 

$ pdat -v -o 10.20 -p 700 16591 
PHCO_18563 LVM commands cumulative patch 
PHKL.16750 SIG_IGN/SIGCLD , LVM , J FS , PCI/SCSI cum. patch 
PHKL_16959 Physical dump devices configuration patch 
PHKL_17857 Fix for mount/access of disc sections 
PHKL_20610 Correct process hangs on ufs i nodes 
PHKL_21594 VxFS (JFS) mount, fsck cumulative patch 
PHKL_21660 lo.realvfs panic fix, Cum. L0FS patch 
PHNE_19937 cumulative ARPA Transport patch 
[43] The following example shows the use of the -c (flag critical 
patches) option for a patch family tree command. Patches which 
have been released with Support Plus and/or Extension Software are 
flagged when the -r option is specified. PHCO_14198 is a critical 
patch, and both PHC0.14198 and PHC0.13131 have been released 
in a Support Plus and/or Extension Software bundle. 
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$ pft -v -o 11.00 -i 3 -c -r 14198 
# 

# Patch Family Tree 

# PHC0_14198 crashuti! (1M) cumulative patch 

# OS: 11.00 
# 

a. # Both superseded and superseding patches are 

b. # displayed. 

c. # Superseded patches are indented to the 
right 

d. # and go down. 

e. # Superseding patches are indented to the 
left 

f . # and go up. 

g. # Patches aligned in a vertical column are in 
the 

h. # same "generation". 

i. # REL = Patch released with Extension 
Software and/or 

# Support Plus 

# CRIT = Patch contains critical fixes 
# 

PHC0_14198 REL CRIT crashuti 1 (1M) cumulative patch 

PHC0_13131 REL crashuti 1 (1M) cumulative patch 

Critical fix information for a patch, and all patches that it 
supersedes, can be viewed using qpctree: 
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$ qpctree -f Crit 14198 
PHC0_14198: 

Crit: PHC0_14198:: 
Yes 

CORRUPTION 

i. PHCO_13131:: 
ii . No 

[44] The following example shows the use of the -a (flag reposted 
patches) option. In this example, PHCO_10576 has been reposted. 



20 



10006882-2 (Scott) H0313P10.doc PATENT 



$ pft -v -o 10.20 -p 800 -a 14967 
# 

# Patch Family Tree 

# PHC0_14967 sar(lM) cumulative patch 
5 # OS: 10.20 

# PLATFORM: 800 
# 

a. # Both superseded and superseding patches are 

b. # displayed. 

10 c. # Superseded patches are indented to the 

right 

d. # and go down. 

e. # Superseding patches are indented to the 
left 

15 f . # and go up. 

g. # Patches aligned in a vertical column are in 

the 

# same "generation". 

# REP = Patch was reposted 
20 # 

PHCO_14967 sar(lM) cumulative patch 

PHC0_14228 sar(D cumulative patch 

PHCO_10576 REP sar(l) cumulative patch 
PHCO_8820 sar(lM) patch 

2 5 The reposting notice can be viewed using qpc: 
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$ qpc 10576 Repost 
PHCCUL0576: 

h. Repost: 98/04/20 

1. A problem was discovered with 
5 replacement 

2. patch PHC0_14228. 

3. PHC0_14228 breaks the Year 2000 
compliance 

4. implemented in patch PHCO_8820. 
10 PHCO_10576 

5. will be re- released until a 
replacement patch 

6. is available. 

[45] As indicated earlier, the patch tools work as well for 
1 5 upgrades, so they are general to updates. The invention has 
industrial applicability to both hardware and software 
manufacturers, as it allows them to organize and distribute their 
updates both internally and to customers in a manner that 
optimizes updates for performance and compatibility. Other 
20 variations upon and modifications to the described embodiments 
are provided for by the present invention, the scope of which is 
defined by the following claims. 

[46] What Is Claimed Is: 
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